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Abstract 

This is an expository article on relating the Chebotarev Density 
Theorem to the Bateman-Horn constant. 
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Introduction 

The following article is expository and discusses the Bateman-Horn con- 
stant. Let f(x) G Z[x\. According to the Bateman-Horn conjecture [B2], 
[BH], we should expect that 



J2Mf(n))~C(f)x (1) 

n<x 

where A(n) is the Von Mangoldt function and C(f) is called the Bateman- 
Horn constant and depends only on the polynomial /. Indeed, Hardy and 
Littlewood already made such conjectures for quadratic polynomials in the 
form of the Hardy-Littlewood Conjecture F [HL]. Furthermore, more precise 
heuristic arguments for primes in random sets can be found in [B], which 
we rely on here. Although the Bateman-Horn conjecture remains open, on 
average results for families of quadratic polynomials have been obtained in 
[BZ], [BZ2]. 

The Bateman-Horn constant is defined to be 



p 

where n p is the number of solutions to the equation f(n) = modp in 
Z/pZ. 

Observe that the quantity n p can only assume finitely many values, and 
in fact, for primes p not dividing A(/), the discriminant of /, the values it 
assumes are dependent only on the conjugacy class of the Frobenius element 
<jp of p in the Galois group G of the splitting field of /, over Q. This is a 
consequence of the theorems of Frobenius and Chebotarev, which are the 
subject of very nice exposition in [LS]. More specifically, denote the degree 
of / by n, and for primes p not dividing A(/), let A be a partition of n 
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corresponing to a certain decomposition type of / mod p. Then n p is the 
number of Is appearing in A. Furthermore, the above decomposition type 
corresponds to the cycle pattern of the Frobenius element o~ v in G. For a 
conjugacy class €. of G, all primes p having a p G CC have the same value of 
n p , so we can denote such n p by n<s_. For more information on n p , which is 
interesting in its own right, we refer the reader to [D],[S]. 
Therefore, if we temporarily ignore considerations of convergence, we can 
write the Bateman-Horn constant as 



«w-n(^)«nn(^) 

p|A(/) 7 KG P ^ 7 



(3) 



But the theorems of Frobenius and Chebotarev have an asymptotic flavour. 
Therefore, to apply them, we can rewrite the above as 



^/)=n(^)xja>nn(^)- « 



p|A(/) x ^ ' €cG p<x 



Theorems 



As mentioned later, Merten's Third Theorem, Lemma 4 here, has been 
generalized to some specific arithmetic progressions in [U] and to general 
arithmetic progressions in [G],[LZ],[V], and [W]. (See Lemma 6 here.) It is 
not unreasonable to assume that it can further be generalized to conjugacy 
classes in Galois groups. While the above references might deal with error 
terms, we need here only a simple asymptotic formula for the main term. To 
do this, it is instructive to see section 6 of [LZ] where a simplified formula is 
given for the constant in front of the main term. By mimicking this for the 
case of conjugacy clases in Galois groups and then applying the Chebotarev 
Density Theorem, we can prove Theorem 1 here. 

Noting that, for / G Z[x], the Bouniakowsky condition is the condition that 

gcd({/(n):neZ}) = l, 

we have: 

Theorem 1. Let f G Z[x] be irreducible and satisfying the Bouniakowsky 
condition. Let G be the Galois group of f and let € be a conjugacy class of 
G. Then there exists a constant Ccg^^ suc ^ that 



n 

p<x 



as x — > oo. 
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Proof It will be instructive to see section 6 of [LZ], which asserts and proves, 
for (l,k) = 1, as x — > oo, the asymptotic formula 



II (l--J ~c, )fc (loga;)- 



5 



p=Z mod k 



where the constant is given by 

a(p;k,l)\ VvW 



p 

with 7 being the Euler-Mascheroni constant and 

(p(k) — 1, if p = Z mod 



a(p; /c, /) 



•1, otherwise. 



With this as a guide, we assert that the constant in the case of conjugacy 
classes for Galois groups is 



kn('-!) 



with 



if ffp e£cG 



a(p;G,£) 



— 1, otherwise. 



We give a different proof from what occurs in [LZ]. By Merten's Third 
Theorem, Lemma 4, we have that as x — > oo, 



n (i-l) ~ n 6 



p / J - J - \ P 7 V log x 



1\ ,/' «/> 1- 

X ' 



n i- 



1 

X 



u P <* (i-j) n p<* (i-j) \ 



log x 



a p e€CG a p g£CG 



~ e 



where the product over primes in the last line converges due to the Chebo- 
tarev Density Theorem. 
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We will now state Theorem 2 of this article. It might seem odd to prove 
something which is evident already, but this article is only meant to serve 
an expository function by discussing the Bateman-Horn constant from this 
angle. 

Theorem 2. Let f G Z[x]. Then the Bateman-Horn constant C(f) con- 
verges to a non-zero number if and only if f is irreducible and satisfies the 
Bouniakowsky condition. 



Examples and heuristics 

The question of whether C(f) converges to zero or not can be seen as a 
"competition" between the primes for which n<r = and those for which 
n<t > 1. We also have the additional information that C(f) ought to be 
for reducible polynomials and nonzero for irreducible polynomials satisfying 
the Bouniakowsky condition. The motivation here is to understand how to 
differentiate between, for example, reducible and irreducible polynomials /. 
Thus for example, if the polynomial / is reducible, there should be too few 
primes having n<r = to stop the Bateman-Horn constant from converging 
to 0. Let us try a few examples: 
Example 1: f(x) = x 3 + 2 

In this case, the map x — > x 3 is a bijection on Z/pZ for primes p = 2 mod 3, 
so for such primes, we have ri£ — 1 and they do not contribute to the prod- 
uct. On the other hand, for primes p = 1 mod 3, we have, by Chebotarev's 
Density Theorem, that 1/3 of them will have n<r = 3 and 2/3 of them will 
have n<r = 0. We observe that the primes for which n c = 3, 1, are in the 
ratio 1:3:2 respectively. We now perform the following algorithm: Take 
the formal term 

p-n<t 
p-l 

and raise it to the power of the number occuring in the ratio corresponding 
to it. Then take the product over all <£. For example, here we have 

\ / \ 3 / 

p — 6 \ ( p — 1 \ / p 



p — 1 / \p — 1 / \p — 1 

We observe that after expanding the numerators and denominators, so that 
we have polynomials of the same degree in the numerator and denominator, 
the coefficients of the term of second highest degree (the term x' G ' _1 ) are the 
same in both the numerator and denominator. We shall call this Condition 
1 and state the following lemma: 

Lemma 0. Condition 1 holds for all irreducible f e Z[x] satisfying the 
Bouniakowsky condition. 

Proof See Theorem 5 of [B] . 
Example 2: f(x) = x 7 - 7x + 3 
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This example is taken from [V2]. Here we have \G\ = 168 and we have 
decomposition types (7), (4, 2, 1), (3, 3, 1), (2, 2, 1, 1, 1), 

(1,1,1,1,1,1,1) in the ratio 48 : 42 : 56 : 21 : 1 respectively, corresponding 
to ri£ = 0, 1, 1, 3, 7 respectively. The formal product 

\ 48 / 1 \ 42 / t N 56 / \ 21 / - 

p \ fp — l\ fp — l\ fp — 6\ fp — 7 



p — 1 J \p — 1 / \p — 1 J \p — 1 ) \p 
also satisfies Condition 1. 

In fact, Condition 1 is equivalent to the following condition which we shall 
call Condition 1': 

Condition V . 

X>|e| = X>l = l G l- 

CcG fcG 

This says that when the polynomial / is factored over a random prime 
p \ A(/), then the expected number of solutions in TLjpTL is 1. It is quite 
clear that Condition 1' is satisfied when G is abelian. For example, if 
/ is the cyclotomic polynomial having G = (Z/mZ)* for some m, then 
the conjugacy class € for which the polynomial / has decomposition type 
(1, 1, . . . , 1) is simply mZ + 1 and this has = (p(m). All other conjugacy 
classes yield ra c = 0. Each conjugacy class is just a single element of G. 
Therefore, 

n<t\C\ = (p(m).l + 0.(cp(m) — 1) = (p(m) = \G\. 

The point of Condition 1 is to approximate 

'p - nz 



n 



p 



with 



We will then have that 



p<x 



ne 



p\A(f) v r 7 V<x ccg v ^ 7 / 

and Condition 1 will ensure, by Lemma 1, the convergence to a nonzero 
number of the product 



nn 

P C'CG 



p — nc 
P 



thus also ensuring the converge to a nonzero number of C(f). Likewise, for 
a reducible polynomial /, we expect that C(f) = 0. (jSJ) ought to hold in 
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some form for reducible /, where this time we do not consider Galois groups 
or conjugacy classes but simply take the product over decomposition types. 
An analogue of Condition 1 should fail for reducible /, thus allowing C(f) 
to converge to 0. Lemma 2 will make this explicit. Also, in a subsequent 
section, we will try to make explicit the ~ in (J5J). We call this Condition 
2. 

Example 3: f(x) = (x 2 + l)(x 2 + 2) 

In this example, the polynomial / is reducible, and thus C(f) should be 0. If 
we check Condition 1, we see that it fails. We have the decomposition types 
(1, 1, 1, 1), (1, 1, 2), (2, 1, 1), (2, 2) occuring in ratio 1:1:1:1, respectively, 

giving n\ = 4, 2, 2, respectively, according to whether (j^j = ^| j = 1, 

= 1 and (j) = -1, (i) = -1 and (j)=l, or (~) = (j) = -1 respectively. 
Considering the formal term 

(p-*\ fp-A (p- 2 \ ( P \ 

\p-l) \p-lj \p-lj \p-l) ' 

we see that the coefficient of the x 3 term is smaller in the numerator than 
in the denominator. 

Definitions and Lemmas 

We make the following definitions: 

Given an integer r, we define the terms E(£, G, r; x) and E(r; x) as follows: 
log(p — r) = x + E(r; x), (6) 

p<x 
pfA(/) 



\G\ 



-x + E(€,G,r;x). 
Given integers r± ^ r 2 , define G, r±, r 2 ; x) by: 



(7) 





( \ 




/ 


\ 


Q(£,G,r 1 ,r 2 ;x) = 


rr P~n 
11 p - r 2 


/ 


j. j. p _ 

V»fA(/) 


ri 

/ 



(8) 



Lemma 1. Let f,g G 6e monic polynomials of degree d>2. Then the 
product 

Sip) 



n 



converges to a nonzero number if and only if the coefficients of x d 1 are t/ie 
same m both polynomials. 
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Proof If the coefficients of x d 1 are equal, then compare the above product 
with ((2) or ^y, otherwise, compare it with £(1) or ^jy. 

Lemma 2. Let f,g e Z[rr] 6e irreducible polynomials for which Condition 
1 /io/c?s, and /or which their decomposition types are independent of each 
other. Then Condition 1 does not hold for their product. 

Proof Let Gf, G g be the Galois groups of /, g respectively. Let the {£/}, 
{<£ g } be the conjugacy classes for /, g respectively. Then a given decom- 
position type A for fg has n\ = n<r } + n<r g with probability [G^pq ■ The 
expected number of solutions in Z/pZ of fg is 









(, 




\Gg\ 



€ f cG f ,€ g cG g 

because we can add the expected values for / and g. 
Lemma 3. 

E(r; x) = o(x), 
E(£,G,r;x) = o(x). 

Proof 'These follow from the Prime Number Theorem and Chebotarev's Den- 
sity Theorem respectively. 

The following lemma is (5) in [B] and is known as Mertens' Third Theorem. 
Lemma 4 (Mertens' Third Theorem). 



p<x 

as x — > oo. 



p J log x 



Proof As mentioned in [B], see page 81 of [P]. 
From Lemmas 1 and 4 we obtain: 

Lemma 5. Let r\,r 2 G Z. Then there exists some constant c ritT2 ^ such 
that 

V '"l _ /i \T2— ri 



FT ~ ~ c n,r2 (log a;)' 

j. j. p -r 2 

p<x 



as x oo. 

Proof By Lemma 4, 



I T ~ e 7 log x 

p — 1 

p<a; 

as x — y oo. Now apply Lemma 1 to 

n 



p — r 1 l p 



p — r 2 \ p — 1 



Merten's Third Theorem was generalized by Uchiyama [U] to primes in 
congruence classes relatively prime to the modulus 4. Then, it was further 
generalized by Williams [W] to general arithmetic progressions. This gen- 
eralization to arithmetic progressions has also been treated in [G],[LZ] and 
[V]. The following lemma describes this. 

Lemma 6 (Williams 1974, Vasil'kovskaja 1977, Grosswald 1987, 
Languasco, Zaccagnini 2007). Let (l,k) = 1. Then there exists some 
constant ci^ ^ such that 



n<T-r- V P/ 



p<x 
p=l mod k 

as X — > OO. 

Proof This follows from Theorem 1 of [W]. Or, see any of [G],[LZ], and [V]. 

As expected, we may obtain Lemma 7 from Lemmas 1 and 6 in the same 
way that we obtained Lemma 5 from Lemmas 1 and 4. 

Lemma 7. Let ri,r 2 G Z. Let (l,k) = 1. Then there exists some constant 
,r 2 ,i,k 7^ such that 



p-r 2 J 



p<x 
p=l mod k 

as x — y OO. 

Proof The idea is the same as in Lemma 5. 

Now, making use of Theorem 1, we state the following lemma, an analogue 
of Lemmas 5 and 7. 

Lemma 8. Let r 1; r 2 G Z. Then there exists some constant c rijr2 ^G ^ 
such that 

' P ~ ri - „n«„ ^ |C[(ra-ri)/[G| 



II (^r) ~c ri , r2 , £ , G (iogx) 



cis x — y oo. 

Proof Using Theorem 1, the idea is the same as in Lemmas 5 and 7. 
From Lemmas 5 and 8 we obtain: 

Lemma 9. Letr 1 ,r 2 G Z. Then Q(C,G,ri,r 2 ',x), defined in (jSJ), converges 
to a non-zero constant as x — > oo. 

Condition 2 

From (j4]) and we have 
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<w= n (^)xi-(n«w-»,i;^(n n(^)'1 

P|A(/) V F 7 UcG / \p\A(f) £cG / ) 

(9) 

By Lemmas 0,1 and 2, the third factor on the right hand side is nonzero 
or zero according to whether / is irreducible or reducible, respectively, as 
should be true with C(f) on the left. Therefore, it remains to investigate 
the second term on the right. Taking its logarithm, we obtain, by (jBJ), (J7J) 
and ©, 




\ 

p<x P<£ P<^ P< x 

\<T,ee p|A(/) ^ P e£ p{A(/) / 

lim V ( G, x) - J|U( ne; x ) _ E(£, G, 1; x) + j^U(l; x)) . (10) 

x -*°°£^\ \ G \ \ G \ J 



x— >oo 

€cG 



Lemma 3 now at least tells us that these terms in the last line are o(x). 
Sharper bounds would follow from GRH, but even with these, the situation 
is still not ideal for the use of ©• However, there is a much better way to 
estimate Q(£,G,ri£, l;x), and this is contained in Lemma 9. This lemma 
can be interpreted as saying that the ~ in ([5]) is sufficient for our purposes 
if we care only about convergence to a non-zero number or not, and not 
about the exact value of C(f). Or, in other words, whether C(f) converges 
to a non-zero number or not, depends only on the third term on the right 
hand side of @. From the above, we obtain Theorem 2. 



Discussion 

In the case where / has abelian Galois group, we need only use Lemma 
6, which follows from [G],[LZ],[V] or [W], for Theorem 2. However, in the 
general case, we need Theorem 1 here for Theorem 2. 
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